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Abstract. Let A C M„ (C) be a unital *-subalgebra of the algebra Mn (C) 
of all n X n complex matrices and let B be an hermitian matrix. Let U„{B) 
denote the unitary orbit of B in A^„(C) and let denote the trace preserving 
conditional expectation onto A. We give an spectral characterization of the 
set 

£A{Kn(B)) = {SAiU'BU) : UGMniC), unitary matrix}. 
We obtain a similar result for the contractive orbit of a positive semi-definite 
matrix B. We then use these results to extend the notions of majorization and 
submajorization between self-adjoint matrices to spectral relations that come 
together with extended (non-commutative) Schur-Horn type theorems. 
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1. Introduction 

The Schur-Horn theorem states f|15|, [27]). roughly speaking, that the necessary 
and sufficient conditions on two vectors a;, y G K" for the existence of an hermitian 
matrix A with spectrum (counting multiplicities) y and main diagonal x are a 
finite set of linear inequalities involving the entries of x and y. This result was the 
starting point for the work of Konstant [21j on actions of compact Lie groups that 
was subsequently extended to torus actions on symplectic manifolds by Atiyah 11], 
and Guillemin and Sternberg [Mj independently. Recently, there has been interest 
in some geometric aspects of the original result of Schur and Horn [22 which turn 
out to have also implications in frame theory 25J. 

There have also been extensions of the Schur-Horn theorem to infinite dimensions 
such as Neuman's work on approximate diagonals of selfadjoint operators in L(7Y), 
the work of Kadison [T7l[T8] particularly on diagonals of projections in L{'H), and 
the recent work of Arveson and Kadison [5^ on diagonals of trace class operators, 
where they also focus on a possible extension of the Schur-Horn theorem to Hi 
factors. A weak version of the Arveson-Kadison conjecture is proved in [4 . Indeed, 
this exposition in strongly influenced by the point of view of [17 and [5j of the 
Schur-Horn theorem. 

In [23j C.K. Li and Y.T. Poon obtained an extension of the Schur-Horn theorem, 
but in a different way. They found necessary and sufficient spectral conditions on 
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two n X n selfadjoint matrices A, B for the existence of an n x n unitary matrix 
U such that A is the block diagonal compression of U*BU with respect to certain 
block decomposition of U*BU. Notice that the Schur-Horn theorem can be seen as 
a particular case of this problem, namely when the block representation of U*BU 
is with respect to 1x1 blocks. They showed that the situation with these general 
block compressions is quite different from that of the classical Schur-Horn theorem 
(see for example Proposition 13.41 below) . The nature and the complexity of the 
necessary and sufhcient spectral conditions they found are related with Klyachko's 
compatibility inequalities [20j . which give necessary and sufficient conditions on 
(m + 1) vectors A' £ M", < « < m for the existence of (m + 1) n x n selfadjoint 
matrices Ai with spectrum A* for < i < to and Aq — Ai + . . . + Am- 

In this note we consider a systematic analysis of what we consider non commu- 
tative Schur-Horn type theorems. These include the previous work |23j on block 
diagonal compressions of the unitary orbit of an hermitian matrix, block diagonal 
compressions of the contractive orbit of a positive semidefinite matrix (see Theorem 
13. ip and partial traces of the unitary orbit of an hermitian matrix (see Theorem l3.6[) . 
Our approach is based on the work of Friedland 11 and Fulton [12] that extend 
that of Klyachko [2(T on the spectrum of the sum of hermitian operators. These re- 
sults are unified in the following theorem, which provides operator algebra versions 
of the Schur-Horn theorem, in the sense of [5]. We use the following notation: given 
A' e M'*^') for 1 < i < m with i d{i) = n then [A']^^i e M" denotes the vector 
obtained by juxtaposition of the vectors A"s i.e. A = (A}, . . . , A;^^;^^, Af , . . . , AJJ^^^). 
See also sections [2] and |4] for notations and terminology. 

Theorem (NC Schur-Horn). Letl^ (d(i), c(i))™ ^ e (N^)™ be such thatY"U d{i)- 
c{i) = n and consider the unital *-subalgebra A — ©™ lA^d(i) (*^) ® -'-c(i) ^ A^ri(C). 
Let Ea denote the trace 'preserving conditional expectation onto A. 

(i) If B E Adni'Cy'^ then there exists Mb{A) C M", that can be generated in 
terms of Klyachko's compatibility inequalities, 1 and X(B), such that 

EA{Un{B)) = {®T=lA^ ® U^) G A I [\{A, ® l,(,))]^i G Mb{A)}. 

(ii) //i? G A^„(C)+ then there exists Mg{A) C (M>o)", that can be generated 
in terms of Klyachko's compatibility inequalities, 1 and X{B), such that 

£A{Cn{B)) = {®T=lA^ ® lci^) ^ A : [\{A, ® l,(,))]^^i G M^{A)}. 

If A is as in the statement of the NC-Schur-Horn theorem above then £^ can be 
described as 

£a{x) = ®T=i^ V X,®lcW, with Cv{X)^®UlX^ 

where c = J2™^ic{i), k{J2rJic{r) + j) — d{i) for l<i<TO,l<j< c(i), 
V — {Pi^i^i is the system of coordinate (diagonal) projections with rank {Pi) 
— k(i) for 1 < i < c and t{i) = X]}=i c(j) -I- 1 for 1 < i < m. 

Notice that although the existence of the sets Mb{A) and Mg{A) in the NC- 
Schur-Horn theorem is trivial, their description is not. Actually, we think that one of 
the main points of this note is to show a relation between Klyachko's compatibility 
inequalities and the description of these sets. We point out that in the special 
case 1 = (1, l)"=i (and hence A is the diagonal masa) using the reduction of the 
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complexity of Klyachko's inequalities obtained in ^23j the Schur-Horn theorem is 
recovered in terms of majorization. 

This finite dimensional operator algebra point of view is developed to introduce 
an extension of majorization between selfadjoint matrices as defined by Ando [1] to 
that of extended majorization between selfadjoint matrices. Since this last concept 
involves some technical notions we postpone its detailed discussion until section ID 

We also consider the relation of extended majorization with some convex func- 
tionals. As in the case of usual majorization, the notion of extended majorization 
has relations with "signal processing" ( [31 [101 [5S] ) , but it seems that in this case the 
word "quantum" may be added. As an example of this last claim, we obtain a re- 
sult related with a conjecture posed by M.B. Ruskai and K. Audenaert in Quantum 
Information Theory (QIT). 

Acknowledgments. This note is the consequence of a talk I gave in the Cana- 
dian Operator Symposium (COSy) at Guelph. For that I would like to thank the 
organizers J. Holbrook and D. Kribs, and the Fields Institute for funding support 
to attend this event. I would also like to thank the people in the Math and Stats 
department at the University of Regina for their kind hospitality during my PIMS 
pdf there, particularly to M. Argerami, D. Farenick and S. Fallat. 

2. Preliminaries 

Some notations and terminology. We denote by A^„(C) (resp. A^„(C)'"', 
A^„(C)+, U{n)) the set of n x n complex (resp selfadjoint, positive semi-definite, 
unitary) matrices, with identity 1„. By a system of projections V = {Pi}™ i in 
A^„(C) we mean an ordered set of n x n complex orthogonal projection matri- 
ces such that J2iLi Pi — Ira (thus, the ranges of Pi, ... , Pm are pairwise orthog- 
onal). Given a system of projections V = {Pi}™i in A^„(C) we consider the 
compression C-p : 7W„(C) A^„(C) induced by V given by C-p{S) — Y^™^i PiS Pi- 
Notice that C-p is a trace preserving completely positive map. We shall consider 
ffi™ i-^d(»)(C) C Mni'C) as a unital *-subalgebra of A^„(C). If a; e M" then we 
denote by x-^ e R" the vector obtained from x by rearranging the coordinates of 
X in non-increasing order. If A e A^„(C)*° then \{A) = \{AY G K" denotes the 
n-tuple of eigenvalues of A counting multiplicities and arranged in non-increasing 
order. If 5* S A^„(C) then Un{S), Cn{S) denote respectively the unitary and con- 
tractive orbit of S i.e. Un{S) = {U*SU : U G U{n)}, C„{S) = {V*SV : V G 
A^„(C), \\V\\ < 1}. More generally, ZY„(A'), C„(A') denote the unitary and contrac- 
tive orbit of A" C A1„(C). We shall denote the canonical basis of C" as {ei}"^]^. 
If A G M" we denote by Diag(A) the diagonal matrix with main diagonal A. The 
set {1, . . . , n} is denoted by (n). We denote by M>o the set of non-negative real 
numbers. 

2.1. Majorization in A^„(C)'*''. We begin by recalling the notion of vector ma- 
jorization and submajorization. If x, y G M" then we say that x is submajorized 
by y, denoted x y, if for 1 < fc < n then — SiLi Vi ■ If ^ y and 

moreover Yl^=i^i ~ that x is majorized by y and write x ^ y. 

Vector majorization arises naturally in the theory of inequalities between convex 
functionals. This notion is also related with the so-called doubly-stochastic matri- 
ces. Finally, our main motivation for the introduction of majorization is the fact 
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that it describes the relation between the spectrum and the main diagonal of an 
hermitian matrix. Indeed we have 

Theorem 2.1 (Schur-Horn). Let x, y Cz M". Then, there exists an hermitian (or 
real symmetric) matrix A G A^„(C)'"^ with main diagonal x and \{A) — y^ if and 
only if X ^ y. 

Ando extended in [IJ the notion of vector (sub)majorization to that of (sub)majori- 
zation between elements in A^„(C)'"' i.e. the real vector space of hermitian matri- 
ces. Indeed, given A, B ^ A^„(C)'"' we say that A is majorized (resp submajorized) 
by B, denoted A^ B (resp A B) if \{A) -< X{B) (resp X{A) A(B)). 

Majorization between hermitian matrices (operators) is also related with in- 
equalities of convex functionals, doubly-stochastic maps and the values of con- 
ditional expectations onto maximal abelian subalgebras of A1„(C). In order to 
state the next result, in which we summarize some well known facts, we intro- 
duce the following terminology and notations. Recall that a doubly-stochastic map 
T : Mn{C) -> Mn{C) is a linear map such that T(l) = 1 (unital), T(C) > when- 
ever C > (positive) and such that ti{T{X)) = tr{X) for every X e A^„(C) (trace 
preserving). We define £x> ■ A^ri(C) — > A^n(C) such that, for X = {xij)ij 
then £x>{X) — Diag(2;ii, . . . , a;„„). A particularly important example of a doubly 
stochastic map is given by T{X) = £x>{U* XU) for a fixed unitary matrix U. Notice 
that the Schur-Horn theorem 12.11 can we re-stated as 

(1) {£i,(C/*Diag(j/) U): U € U{n)} = {Diag(a;) : a; e M" , x < y} 

which is an spectral description of the set in the left-hand side of the equality above. 
In what follows, we consider MB{n) = {A e M" : A -< X{B)} C R". 

Theorem 2.2. Let A, B E A4n{Cy°' . Then the following statements are equiva- 
lent: 

(i) X{A) e Msin) (or equivalently A< B). 

(ii) For every convex function / : R — > M we have tr(/(^)) < tr(/(_B)). 

(iii) There exists a doubly- stochastic map T : A^„(C) A^„(C) such that 
T{B) = A. 

(iv) Un{A) n {£v{U*B U) : U e U{n)} ^ 9 or equivalently 

AeUn{{£viU*BU) : UeU{n)}). 

We refer to the equivalence between ^ and (pv|) in Theorem 12.21 as the commu- 
tative (since £x>{M,i{C)) is a commutative unital *-subalgebra of A^„(C)) operator 
algebra version of the Schur-Horn theorem, which is an spectral description of the 
relation in (pv)) . 

There is a similar result for sub-majorization. But in order to get a complete 
analogy with Theorem 12.21 we have to restrict our attention to submajorization 
between positive semi-definite matrices. Recall that a doubly sub-stochastic map 
T : Mn{C) M„{C) is a positive linear map such that tr(r(X)) < tr(X) for X e 
A4„{C) (trace reducing) and T(l„) < 1„ (sub- unital) . A particularly important 
example of a doubly sub-stochastic map is given by T{X) — £x>{V* XV) for a 
fixed contraction V. In what follows, we consider M^{n) = {X E (M>o)" : A 
MB)} C R" for B G 7W„(C)+. 

Theorem 2.3. Let A, B e A^„(C)+. Then the following statements are equivalent: 
(i) X{A) e Mg{n) (or equivalently A^^ B). 
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(ii) For every convex non- decreasing function f : [0, oo) — > M we have ti(f{A)) < 
tr(/(i?)). 

(iii) There exists a doubly sub-stochastic map T : A^„(C) — s- A^„(C) such that 
T{B) = A. 

(iv) Un{A) n {£v{V*BV) : V G A1„(C), \\V\\ <1}^% or eqmvalently 

A£Un{{SviV*BV) : V e Mn{C), < 1}). 

We refer to the equivalence between (P and (pv|) in Theorem 12.31 as the commu- 
tative contractive operator algebra version of the Schur-Horn theorem, which is an 
spectral description of the relation in (pv|) . 

2.2. Klyachko's theory on sums of hermitian matrices. We briefly describe 
some basic notions of Schubert varieties and admissible m-tuples to state Theorem 
12.41 This result summarizes the deep work of Klyachko [20], Friedland [11] and 
Fulton [12]. For a detailed account on these and related topics we refer the reader 
to |13j and the references therein. 

Let V^: — Vi C V2 C ■ ■ ■ Vn — he a, complete flag on C" i.e. dim(Vi) = i for 
1 < i < n. Fix I < r < n and let / = {ii, . . . , v} C (n) with 1 < zi < i2 < ' ' • < 
ir < n. Denote 

/' = {i'l, . . . ,4}, i'j =n+l-ir+i-j, j = l,...,r. 

Let X = G'r(r, C") be the Grassmann variety of all r-dimensional subspaces L of 
C". Let ri/(T4) be the Schubert variety in X defined by 

ni(y^) -.^ {L e X : diin{LnV,.)>j for 1 < j < r}. 

An (m + l)-tuple (/q, . . . of subsets /07 • ■ • ^Im of (n), each of cardinality r 
(1 < r < 71) is called admissible, if for any (m + 1) complete flags V^, . . . , V™ of 
C" the following condition holds: 

We will use the following notations. Let | J| denote the cardinal of the set J and let 

x[/]:=^a;„ x G M", / C (n), |/| > 1. 

Theorem 2.4 ( [IHl III [12] ) • Let (A*)f4o G (M")(™+i) be an {m,+ l)-tuple of vectors 
inK". Then 

(i) There exist m + I matrices Aq, . . . ,A„i € A1„(C)*'° such that \(Ai) = A* 
for < i < m and Aq — X^I^Li ^« */ '^^'^ "^^2^ */ -^"^ K*^)] = -^^ K*^)] '^'^'^ 

m 

(2) A"[/o] > AJ [/j], for every admissible {m + l)-tuple {Ij)]to- 

i=i 

(ii) There exist m + 1 matrices Aq, . . . ,A„i S A1„(C)^" such that \{Ai) — A' 

for < i < m and Aq > X^I^i */ '^^'^ "^^2^ */ -^"^ K*^)] ^ -^^ [("■)] '^'^^ 

f/ie inequalities ([2]) /loW. 
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We point out that the inequalities in ((2]) are rather the dual inequalities to those 
that appear in [TTl [121 EQ] . The fact that the theorem above follows from those 
papers is a consequence of the following equalities: for / = {ii, . . . ,ir} C (n) as 
above and A G R" such that A = A-l- then 

r r 

(-A)^[/] =^-A„+i_,^. =-^A„+i_,,^,_^. =-(A[/']). 

As noted in [11], ^ follows from ([u]). The inequalities in ([2]) are referred to as 
Klyachko's compatibility inequalities. We say that an (m + l)-tuple (A')^o ^ 
(]R")(™+i) satisfies Klyachko's compatibility inequalities if it satisfies the family of 
inequalities given in Note that these inequalities depend on the admissible 
(m + l)-tuples of (n). 

3. NON COMMUTATIVE SCHUR-HORN THEOREMS 

3.1. NC Schur-Horn theorems for block diagonal compressions. We say 

that {Pi}™ 1 C A^„(C) is a system of coordinate projections if there exists a parti- 
tion {Ji}™^i of (n) by increasing subintervals (i.e. \i ki <k <k2 with ki, k2 G Ji 
then fc e J7i for 1 < z < m and ii k ^ Ji, I ^ Jj then k < I whenever i < j) 
such that Pi is the projection onto spanjefe, fc g jTi} for I < i < m. Notice that 
in this case Cv : A^«(C) ©™ i-^<i(j) (C) C 7W„(C), where rank(P,) = d{i) for 
1 < i < m. If Q = {Qi}"=i ^ Mn{C) is an arbitrary system of projections with 
rank((5j) = d(i) for 1 < i < m then there exists a unitary operator W € U(n) 
such that Q, = W*PiW for 1 < i < m and hence Cq{X) = W* Cv{W XW*)W for 
X G A^„(C). Hence, these coordinate systems of projections are a model for more 
general systems of projections. 

The following result can be considered as non-commutative contractive Schur- 
Horn theorem for positive semi-definite matrices with respect to block diagonal 
compressions. 

Theorem 3.1. Let V = {Pj}™i C A^„(C) be a system of coordinate projections 
with rank{Pi) — d{i) and let C-p : A1„(C) — > 0™ compression 
induced by V . If S £ A^„(C)+ and Si G Md{i){'C)^ are such that X{Si) = A* G 
(]R>o)'''*^ for 1 < i < m, then the following statements are equivalent: 

(i) There exists a contraction V G A^„(C) such that 

CviV*SV) ^®ZlS^■ 

(ii) There exist unitary matrices Vi G U{n) for 1 < i < m such that 

m 

s>J2v;{®jL,s,,Sj)v. 

where Sij is Kronecker's delta function. 

(iii) There exist a contraction W G A1„(C) and unitary matrices Vi G U{n) for 
1 < i < m such that 

m 

1=1 

(iv) The {m+l)-tuple (A(5), (A-'^, On-d{i)), ■ ■ ■ i (A™, 0„_d(m))) satisfies Klyachko 's 
compatibility inequalities plus tr(5) > X^I^Li tr('5'i). 
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Proof. The equivalence between ([n| and (jml is well known, while the equivalence 
of jlll and (Eil is item ^ in Theorem [23 (see [l2]. [TT]). 

The equivalence of Q and ([u]) is essentially the same as the proof of Thm 2.2] , 
so we sketch it. Assume that Q holds for some contraction V G A^„(C). We define 
the matrices Ti — S^^^V Pi £ 7W„(C) for 1 < i < to. Then it is straightforward 
that T*T, = (SjL^Sij Sj while J2"Li TiT* < S. If Vi are unitary matrices such that 
TiT* = V*{T*Ti)Vi then (|n| holds for these unitary matrices. For the converse, 
assume now that ^ holds. We consider 

m ni 
i=l 1=1 

Then, we have that < RR* < S and therefore there exists a contraction W such 
that RR* = W*SW. On the other hand, 

(3) Cr{R*R) = CA{Y^Pk{®r=,h,S]'^)Uu){Y^U*{®J^,5,,s]'^)P.,)) 

k=l 1=1 

HUG Mn{C) is a unitary matrix such that R*R = U*{RR*)U = U*{W*SW)U 
then ^ holds for the contraction V — WU . □ 

In what follows we denote by e** G W'' the vector with all coordinates equal to 
1. Next we derive [23l Thm 2.2] from Theorem 13. 1[ which is a non-commutative 
versions of the Schur-Horn theorem for hermitian matrices with respect to block 
diagonal compressions. (Compare this result with (dJ). 

Theorem 3.2 ( 23J). Let V ~ {PiYiLi ^ A1„(C) be a system of coordinate projec- 
tions in Mn{C) with rank{Pi) = d(i) and let C-p : 7W„(C) ffi™ iA^d(i)(C) be the 
compression induced by V. Let S G A^„(C)'"' and Si G A^(i(i) (C)**" be such that 
\{Si) = X' G M'*^') fori <i <m and let a G M. be such that S + alnG A1„(C) + . 
Then the following statements are equivalent: 

(i) There exists a unitary matrix U G lA{n) such that 

Cv{U* SU) = ®T=iS;. 

(ii) There exist unitary matrices Ui £lA (n) for 1 < i < m such that 

i=l 

(iii) The (to + 1) -tuple 

(XiS) + ae", (Ai + a e'^S 0„_d(i)), . . . , (A" + ae'^™, 0„_d(™))) G (M|o)^"+'^ 

and it satisfies Klyachko's compatibility inequalities plus tr(S') = X]"=i tr(S'i). 

Proof. Note that, for any unitary matrix U G U{n) and A G A1„(C) such that 
Cv{A) = e™ we have 

Cv{U*{A + a ln)U) - CviU*A + = ®Z,A, + a 1„ = ®^i(A, + a 

From this it is easy to see that we may assume S G A1„(C)+ and a = 0. In this last 
case, the result follows from Theorem 13.11 and the fact that, for A, B G A1„(C)'*" 
such that A< B and tr(A) = tr(B) we have that A = B. □ 
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Remark 3.3. Using Theorem 13.21 (a = 0) and the classical Schur-Horn Theorem, 
we can see that if a = (ai, . . . , a„), b = {bi, . . . , 6„) G (M>o)" then the (n+ l)-tuple 
(b, ai • ei, . . . , a„ • ei) satisfies Klyachko's compatibility inequalities together with 
SLi = J2i=i if and only if a ^ b. 

This last fact suggests that there might be alternative sets of linear inequalities 
for the spectral conditions in Theorem 13. 21 which are less complex than Klyachko's 
compatibility inequalities. Such a reduction of the complexity of this problem has 
been done by C.K. Li and T.Y. Poon in [531 Thm 3.3] They find a reduced set of 
the set of Klyachko's inequalities to be checked in order that the (to + l)-tuple 
(A, (Ai, 0„_(j(i)), . . . (Am, 0„_j;(m))) satisfies all of Klyachko's inequalities. They 
show that the complexity of this reduced set actually depends on the dimensions 

d(l),...,d(TO). 

One of the most important consequences of the Schur-Horn theorem as stated 
in H]), is the fact that the left-hand side of that equality is a convex set (because 
the right-hand side is easily seen to be convex). As the following proposition shows 
this is a particular feature of the diagonal compression S-p onto a maximal abelian 
*-subalgebra of A1„(C). 

Proposition 3.4. LetV — {-P;}™ ^ C A^„(C) be a system of coordinate projections 
m A^„(C) with rank{P,) = d[i) and let Cv : A^n(C) -> ®l1iMd{t){C) be the 
compression induced by V . The following statements are equivalent: 

(i) The set C-p{Un{S)) is convex for every S £ A1„(C)+. 

(ii) For every 1 < i < m we have di = 1 (and hence m — n). 

Proof. Let V = {Pi}^i be as above and assume first that d{i) = 1 for every 
1 < i < m. Hence m = n and the convexity of C-piUniS)) follows from the classical 
Schur-Horn theorem (see ([!])). 

For the converse we assume, without loss of generality, that d{\) > 2. We define 

In this case 

(4) T:=l{Cp{S)+CviV*SV)) = ^iS + V*SV)= 3)©0(„_2). 

Assume now that there exists U G U{n) such that C-p{U* SU) = T. But, since 
U*SU > and d(l) > 2, the equality above implies that U*SU = T. This last fact 
is a contradiction, since these two matrices have different spectrum. □ 

Remark 3.5. Let Q — {Qi}™ ^ C A^„(C) be an arbitrary system of projections 
with rank (Qi) — d{i) for 1 < i < to. Then, as remarked at the beginning of 
this section, there exists a coordinate system of projection {-Pi}™ x ^^-d a unitary 
operator W G U{n) such that W*PiW = for 1 < i < to and hence Cq{X) = 
W*Cv{W XW*)W for X e A1„(C). Using these facts it is easy to see that the 
results of this section extend to results about the general system Q, but based on 
V and W . Still, we point out that in general there is no canonical choice for W 
given V and Q as above. 
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3.2. A NC Schur-Horn theorem for partial traces. Partial traces were brought 
to attention of the linear algebra community by [7] , although here we present this 
notion in a rather different way. Recall that given A4d{C) ^ Ai,n{C) there are 
two natural partial traces associated, Tim '■ -MdiC) A^m(C) A^d(C) and 
Tr^ : MdiC) (SD Mm{C) — > Mm{C), determined by the following properties: for 
every A e Md{C), every B e A^m(C) and every C G Md{C) (g> Mrn{C) then 

(5) tr(Tr„(C) A) = tr(C {A ® 1„0) , tr(Tr<j(C7) B) = tr(C (1^ ® B)). 

Notice that the traces to the left and right of equality signs above are not the same, 
but we will allow this abuse of notation. Indeed, the trace in A4d{C) (8) A^m(C) is 
defined on elementary tensors as tr{A (S) B) = tv{A) ■ tr{B). 
Let us now identify Md{C) (g) Mm{C) with Md-m{C) by 

(6) 

By means of this identification, if C = {Cij)ij=i & ■Md-mi'C) with dj G A^d(C) for 
1 5: *j i !i "1, we can see that the partial traces become 

■m 

(7) Tr™(C) = ^ a, e Md{C) , TvdiC) = (tr(a,)),';;.^i G M™(C), 

since these definitions satisfy the conditions in ([5]) using ([6]) . Notice that there is a 
symmetric situation for Md{C) and A^m(C) with respect to the algebra MdiC) (8) 
MmiC). The fact that the expressions in ^ are not symmetric is a consequence 
of our particular identification ([6|). In what follows, given X C A4d-m{'C) we denote 
by Tr„j(A') the set of all values Tr,„(a;) with x £ X. 

Theorem 3.6. Let us identify A4d{C) ^ Aimi'C) with Aid-7n{'C) as before, so that 
we get the previous description of Tr™ . 

(i) If S e A^d.m(C)^" then there exists Ds{d,m) C R'^ such that 

Tr„(%.,„(5)) = {Ae MdiCy : A(A) G Ds{d,m)}. 

(ii) If S e Md-mi'C)^ then there exists Dg{d,m) C (M>o)'' such that 

TTrn{Cd-rn{S)) = {A E Md{C)+ : X{A) G D^{d,m)}. 

Proof. To prove (0) we first define As{d,m) C (R'')™ as the set containing all 
(A*)" 1 where A* = (A*)^ G M'* for 1 < i < m, and such that the (m + l)-tuple 

(A(5) + \\S\\ e", (Ai + ||5|| e^ 0<j(„_i)), . . . , (A™ + ||5|| e^Od(™-i))) G (Ri''7V™+'^ 

and it satisfies Klyachko's compatibility inequalities plus the equality tr(5) = 
■ We then define Ds{d,m) as the set containing all vectors A = 
G R''- such that there exists (A*)™i G As{d,m) so that the (m + l)-tuple 
(A, A^, . . . , A™) satisfies Klyachko's compatibility inequalities plus the condition 
— ti'(S'). The fact that Ds{d, m) as defined above has the desired proper- 
ties is a consequence of Theorems 12.41 and 13.21 

The proof (jHI is analogous. We define first A'g{d,m) as the set containing all 
where A' G M>o for 1 < i < m, and such that the (m + l)-tuple 

(A(S'), (A\ Od(m-l)), . . . , (A™, Od{m-l))) 

satisfies Klyachko's compatibility inequalities plus tr(S') > X^illi ^j- We then 

define Dg{d,m) as the set containing all vectors A = A^ G (K>o)'^ such that there 
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exists (A*),™ 1 e such that the {m + l)-tuple (A, A\ . . . , A™) satisfies Kly- 

achko's compatibility inequalities plus the condition X^iLi = J2^i ^j- The 

fact that Dg {d, m) as defined above has the desired properties is now a consequence 
of Theorems El and O □ 

3.3. The non-commutative Schur-Horn theorems. We begin by recalling some 
basic facts about unital *-subalgebras and trace preserving conditional expecta- 
tions in A4„(C). Let A C A4„(C) be a unital *-subalgebra. Then, is a sub- 
space of the finite dimensional complex inner product space (A1„(C), (• , •)tr) where 
(A, i3)tr — iT:{B*A). Thus, we can consider Ej, the orthogonal projection with re- 
spect to (• , •)tr onto A. That is, £j\_ : A^„(C) A1„(C) is a linear, Ej^o £ji^ = 
and 

(8) tr{C*£A{B)) = tr{£A[CyB) , £a{A) = A, VA G A 

In the operator algebra context £j( is called the trace preserving conditional ex- 
pectation (TCE) onto A; the fact that it is trace preserving is a consequence of 
the relations in ([8]) setting C — 1 and recalling that \ € A. The TCE is uniquely 
determined by the previous properties. 

We consider first the following two examples. Let V = {Pi}l'^i be a system of 
coordinate projections with rank (Pi) = d{i) for 1 < i < m, and consider A ~ 
e™^7Wd(i)(C) C MniC). Then ^ is a unital *-subalgebra of A^„(C) and the 
compression C-p — £_4 is the TCE onto A. In a similar way, if we now consider 
the identification of Aidi^) ® A^m(C) with Aid-m{'C) described at the beginning of 
section 1321 then the algebra Aidi'C) (8) Im regarded inside of Aid-m{'C) is a unital *- 
subalgebra of A^d m(C) (the algebra ofmxm block diagonal matrices with constant 
diagonal blocks). In this case, we can describe the TCE onto A in terms of the 
partial trace Tr„ by £a{C) = ^ Tr„(C) (g) 1„. 

In general, a unital *-subalgebra of A1„(C) can be described, up to conjugation 
by a unitary matrix U £ A1„(C), as a direct sum of m blocks, each of the form 
Md(^i)(^lc{i) for 1 < i < TO and such that J2^i '^(O — n. The fist {d{i),c{i))^i, 
that we call the spectral list, is invariant under unitary conjugations. Moreover, 
two unital *-subalgebras A, B C A^„(C) with spectral lists c^(i))™ ^ and 

(dsii), cis{i))l^i are unitary conjugate (i.e. there exists a unitary U € U{n) with 
U*AU = B) if and only if to = r and there exists a permutation a € Sm such that 
((i^(i), c^(i)) = ((iB(a-(i)), ce(CT(i))) for 1 < i < to. In this case we say that the 
lists {d^ii) , CA{i)YiLi a-nd {ds(i) ■, cs{i)Yi^i are equivalent. Strictly speaking, the 
spectral list of a unital *-subalgebra is defined only up to equivalence, but we shall 
allow this abuse of language as it will not cause any problems with the notions to 
be considered. 

If the spectral list of a unital *-subalgebra A is multiplicity free i.e. it is of 
the form {d{i), 1)™ then we say that A is multiplicity free. The multiplicity free 
algebras (lists) are in some sense the well-behaved algebras (lists) in our context. 

Let A = ©™iA^d(0 ® lc(i) be a unital *-subalgebra of A^„(C) with spectral 
list (d(j), c(i))™ 2 ai^d let V — be a system of coordinate projections with 

rank(Pj) = d{i) ■ c{i). Then, the TCE onto A can be described in terms of block 
diagonal compressions and partial traces as 

(9) £A{B)=®T=i^^'^c(i){Bi)®lc(i), where Cv{B)^®Z^B,. 
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If S is a unital *-subalgebra with an equivalent spectral list to that of A then, as 
stated before, there exists a unitary U ^U[n) such that U*AU = B, so 

(10) £b(C) ^U*£a{UCU*)U 

This last fact can be verified using the uniqueness of the TCE onto B. In what 
follows, given A, X C A^„(C) with A a unital *-subalgebra and X an arbitrary set, 
we denote by £j,{X) the set of all values £a{x) for x G X. The following result is 
an immediate consequence of (llOp . 

Lemma 3.7. Let A, B be ^-subalgebras of MniC) with equivalent spectral lists. 
Then, 

Un{£A{Un{S))) =Un{£B{Un{S))) and Un{£ A{Cn{S))) = Un{£B{Cn{S))) . 

We now prove the (finite dimensional operator algebra version of the) NC-Schur- 
Horn theorem in the Introduction. Notice that similar considerations to those in 
Remark 13.51 also apply to this context. Recall that if A' S M'^'^') for 1 < z < m with 
T^dLi d(i) = n then we denote by [A']™ G M" the vector obtained by juxtaposition 
of the vectors A"s i.e A = (A}, . . .,\\^-^yXl, . . • , A2(„)). 

Proof of the NC-Schur-Horn theorem . Let us define c = X^Zli '^(*) ^ ^ 
k = {k{i))1^^ be the list given by 

i-l 

fc(^^ c(r) + i) = d{i) for 1 < i < m , l<j< c{i). 

r=l 

We define first Db{A) as the set containing all c-tuples (^*)^=i with // e K.'^^*), 
/X* = (/i*)^ for 1 < i < c and such that the (c+ l)-tuple 

(A(S) + ||S|| • e", (m^ + ||S|| • e''^(i), 0„_fe(i)), . . . , (m^ + • e'^^^^, 0„_fe(,))) G (M|o)^ 

and it satisfies Klyachko's compatibility inequalities plus tr(i3) = YTi=i Sj=i M}- 
If we let V = {Filial be the system of coordinate projections with rank {Pi) = k{i) 
for 1 < i < c then, by Theorem l3.2[ {fi^)^^^ E Db {A) if and only if it can be realized 
as /Lt* = X{S,) for 1 < i < c, where C-p{F*BF) = Q^^^S^ for some F G U{n). 

We now define Nb{A) as the set containing all A = (A')^^^, where A* — (A*)-'- G 
for 1 < i < c for which there exists (mOLi ^ Db{A) such that, if t{i) = 
X]j=i '^(f) + 1 for 1 < i < m then 

a) A*(') = A* for every t{i) <t<t{i + l)-l. 

b) For 1 < i < m the (c(i) + l)-tuples (note that k{t{i)) = d{i)) 

(11) (c(i)A*('\/i*('\...,/i*('+i'-i) G (M''W)'=W+i 
satisfy Klyachko's compatibility inequalities plus the condition 

d(i) t(i+l)-l d{i) 

(12) cwE^f = E Ea^^ 

3 = 1 ]=t{i) T=l 

Finally, we define Mb{A) as the set containing all vectors 77 = [?7*]™ 1 where rf G 
for 1 < i < TO and such that there exists A = {\^Yj=i G Nb{A) with 
rf = [A*(*\. ..,A*(*+i)-i]^ for 1 < i < m. 
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Now we show that if A = ® i^j lc{i) e A is such that [\{Ai (g) lc(i))]™ i G 
MB(y^) then there exists a unitary matrix U E A^„(C) such that A = £a{U* BU). 
Recall that in this case the TCE onto A — 0,™ iA^(i(i) (C) (Xi lc(i) is given by 

t(i+i)-i 

(13) £^(X) = ©^i-- ^ X,® with Cv{X)=®UX^ 

where V — {Pi]i^i is as before. For \ <i < m and t{i) < j < t{i+l) — l let us define 
:= X{Ai) and let A := (A^)J^i. By hypothesis there exists /i = G D_b(-4) 

such that pT|) and p2|) hold for A and /i. As remarked before, in this case there 
exists a unitary F g such that C-p{F* BF) = X]i=i a-nd A(S'i) = /x' for 

1 < i < c. By condition b) and Theorem 1 2. 4[ for 1 < i < m there exist unitaries 
■ • ■ ; W^i,f(i+i)-i G U{d{i)) such that 

t(i+l)-l 

(14) c{i)A,^ J2 n,S^W,,, 

3=t{i) 

If we now define W = ®T=i ^ ^(") ^hen, by HID we have 

(15) Cv{W*F*B FW)^W* Cv{F*BF)W = ®Zi ®*=S)"' ^« 
and hence, using a) above, and we get 

t(!:+i)-i 

On the other hand, if ®™ i^i® lc(,) = £:^(f/*B[/) it is clear that [A(Ai(g)lc(,))]^i e 
Mb (^) . The second claim in ^ follows from Lemma 13.71 and the previous argu- 
ments. 

To prove (jn]), we proceed in a similar way. We first define 'D^{A) as the set 
containing all c-tuples {n'^Yi^i with S (R>o)'^^*-', ^i^ = {fJ.^)^ for 1 < i < c and 
such that the {c+ l)-tuple 

(A(B), (Ai\ 0„-fe(i)), . . . , (Ai^ 0„_fc(c))) 

satisfies Klyachko's compatibility inequahties plus tr(i?) > J2i=iJ2'j=i t^]- Then 
N^{A) and M^(yl) C (R>o)" are defined in terms of V^iA) also using the condi- 
tions a) and b). The interested reader can now check that Mg{A) has the desired 
properties following a similar argument to that above. □ 

Remark 3.8. Notice that in case A is the maximal abelian subalgebra of A^„(C) 
of (complex) diagonal matrices with respect to the canonical basis, the set Mb (A) 
is already closed by permutation for any B E A1„(C)*°. That is, for every cr S §„ 
then A,^ = iK{i))?=i e Mb{A) if and only if A = G Mb{A). To see this 

last claim note that if is the permutation matrix associated with a G and 
B e MniCy" then 

Ea{p;U*BUP,) = P^Ea{U*BU)P„ 
where £a{U*BU) is now a diagonal matrix. 

Corollary 3.9. Let 1 = (d(i), c(i))™ ^ G (N^)™ be such that J^Zi^ii) ' c{i) = n. 
Using the notations of the NC-Schur-Horn theorem we have 
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(i) Given A, B G MniC)""^ , there exist unitary matrices U, V €z U{n) such 
that U*AU = £a{V*BV) if and only if \{A) e Mb{\) := {a^^ : M G 
Mb{A)}. 

(ii) Given A, B £ A1„(C) + ,. there exist U, V £ Al,i(C) with U £ U{n) and 
\\V\\ < 1 such that U*AU ^ £a{V*BV) if and only if X{A) £ Mf(l) = 
{/.i : fi£M]!;{A)}. 

4. Extended majorization in MniCy^ 

In this section, using the previous results, we present an spectral relation between 
selfadjoint matrices that extends majorization. For other extensions of majoriza- 
tion, the so called joint majorizations, see [Mj . 

4.1. Definition of extended majorization and basic properties. 

Definition 4.1 (Extended majorization and submajorization). Let A, B £ A^„(C)'"' 
and let 1 = c(i))™ ^ £ (N^)™ such that d{i) ■ c{i) = n. We say that B 

l-majorizes A, denoted A B iff 

Un{A) n £A{Un{B)) 7^ or equivalently A £ Un{£ A{Un{B))) 

for any (and then every) unital ^-subalgehra A C A^„(C) with spectral list 1. 

// we further assume that A, B £ A^„(C)+ then we say that B l-submajorizes 
A, denoted A B iff 

Un{A) n EA{Cn{B)) 7^ or equivalently A £ Z^„(£^(C„(B))) 

for any (and then every) unital *-subalgehra A C A1„(C) with spectral list 1. 

Note that Lemma 13.71 is the statement that I-majorization and 1-submajorization 
are actually well defined 

It is implicit in Definition 14.11 that these notions are actually well defined up to 
equivalence of spectral lists: given A, B £ A1„(C)^" (resp A, B £ A1„(C)+) and 
1 = {d{i),c{i))l1i with i c(j) = n then A B if and only if A ^^^) B 
(resp A ^\ B ii and only if A ^\{a) w B) for any (every) a £ where = 
{diaii)),c(amT=i- 

Remark 4.2. As a consequence of the NC-Schur-Horn theorem and CoroUarv 13.91 
we conclude that l-(sub)majorization is an spectral relation that can be described 
explicitly in terms of Klyachko's compatibility inequalities. On the other hand, 
majorization in A1„(C)'*" in the sense of Ando corresponds to 1-majorization for the 
list 1 — (1, 1)"^]^ and hence the 1-majorization is an extension of usual majorization. 

We shall need the following notion of refinement between multiplicity free lists. 
Given li = (di(i),l)™i, h = {d2{i),l)i=i such that I]"irfi(«) = I]*=i'^2(j) = n 
we say that Ii refines I2 if there exist unital *-subalgebras A ^ B C A^„(C) such 
that A has spectral list li and B has spectral list I2. It is clear that Ii refines I2 if 
and only if there exists a partition {D{i)}l^^ of the set {1, . . . , to} such that 

di{i) = d2{k), l<k<t. 

ieD{k) 

Notice that every multiplicity free list is refined by the spectral list of a maximal 
abelian *-subalgebra of A^„(C). 
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Proposition 4.3. Let li = {di{i), I2 — {d2{'i), be multiplicity free lists 

such that '^iLidi{i) = X]i=i'^2(i) = n. If we assume that li refines I2 i/ien I2- 
(sub)majorization implies li- (sub)majorization. In particular, li- (sub)majorization 
is a reflexive and antisymmetric relation modulo unitary equivalence. 

Proof. Let ^ C S C A^„(C) be unital *-subalgebras with spectral lists li and I2 
respectively. Let Sjg be the corresponding TCE onto A and B. Notice that in 
this case we have £j[ o £g = Sj^. Moreover, since A is multiplicity free then there 
exists a maximal abelian *-subalgebra of A^„(C), denoted by T>, such that T> C A. 
If we denote by Sj) the TCE onto T> then £^0 Ej, — £t>- 

Let A, B e MniCy and let U, V e U{n) be such that £b{U*BU) = V*AV. 
Without loss of generality, we can assume that V* AV E T>. Then, 

£a o £b{U*B U) = £a{V*A V) = V*A V 

since V* AV e I?. A similar argument shows the submajorization statement. As a 
consequence of the argument above, we conclude that li-(sub)majorization implies 
l-(sub)majorization, where 1 = (1, 1)"^]^ i.e. usual majorization. This last fact 
implies the antisymmetry of li-(sub)majorization. □ 

It is clear that l-(sub)majorization, for lists which are not multiplicity free, is 
not reflexive nor antisymmetric in general. Because of these facts, in what follows 
we shall focus l-(sub)majorization for multiplicity free lists. On the other hand, the 
question of transitivity of l-(sub)majorization for a general list is open. 

4.2. Extended submajorization and convex functions. Given ^4, B G A^„(C)' 
we say that A is spectrally dominated by _B, denoted A < B, ii \{B)i > X{A)i for 
1 < i < n. In this context it is straightforward that, given A, B E A4n{'C)~^ then 
A < B if and only if there exists a contraction V £ A4„(C) such that V*BV — A; 
but note that this last equation is, by definition, A ^t, to B for the trivial list 
t = (n, 1). Any multiplicity free list 1 = {d{i), 1)^" 1 with '^l*) = refines (as 

defined before Proposition 14. 3p the list t. Hence, by Proposition 14. 3[ we get the 
equivalence: for A, B £ A1„(C)+, 

(16) 74 < S if and only if A^i^^ B 

for every multiplicity free list 1 as above. 

Proposition 4.4 (Jensen's inequality). Let f : {a, (3) [0, 00) be a monotone 
convex function and let A £ A4„(C)*'° be such that the spectrum of A is contained 
in {a,P). Then, for every system of coordinate projections V = {Pi\\=i and for 
every multiplicity free list 1 = {d{i), 1)™ 1 with X]I!li d{i) = n 

f{Cv{A)) <i.^Cv{f{A)). 

Proof. Let / be a monotone convex function and let be a system of coordinate 
projections as above. As a consequence of theorem 3.1 in we get that f{C-p{A)) < 
Cv{f{A)). The result now follows from □ 

Let / : [0,00) — > [0,00) be a convex function with /(O) = 0, and hence non- 
decreasing. If A, B £ A^„(C)+ are such that A B in the sense of Ando, 
Theorem 12.31 implies that f{A) f{B) i.e. / is monotonic with respect to sub- 
majorization. Indeed, if g : [0, 00) — s- R is an arbitrary non-decreasing convex 
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function then g o f is again non-decreasing and convex. Therefore by hypothesis 
and Theorem 12.31 we have 

tr(5(/(A))) = tr(.9 o /(A)) < tr(.9 o f{B)) = tr(.9(/(i?))). 

Since g was arbitrary, again by Theorem 12. 3i we get that f{A) f{B). The 
next resuh is a generahzation of this fact to the context of 1-submajorization for 
muhiphcity free Usts 1. 

Proposition 4.5. Let f : [0,oo) [0,oo) be a convex function with /(O) = 
and let V ~ {^i}™ i be a system of coordinate projections with rank{Pi) — d{i), 
1 <i <m. LetV € 7W„(C) be such that \\W\\ < I and A, B £ 7W„(C)+ be such 
that Cv{W*BW) = A. Then, there exists W e 7W„(C) with \\W\\ < 1 and such 
that Cv{W*f{B) W) = f{A). 

Proof. Let A, B £ A1„(C)+ be such that A ^i^^ B and let / be as above. We 
assume that Cv{W*BW) = ©fiiA, = A for a contraction W € A^„(C). We shaU 
need the foUowing result from 9 : if X g A^„(C) is a contraction then there exists 
V e Uin) such that f{X*BX) < V*X*f{B)XV. Fix 1 < i < to. Using the 
previous result and fact that for every T g A1„(C) then TT* and T*T are unitarily 
equivalent, we conclude that there there exist C/^, Vi S U{n) such that 

f{{P^W*)B{WP^)) < V*P,W*fiB)WP,V, = U* fiBf'WP.W* f{Bf/^U^. 

Then 

rn 

f{B) > ^/(i?)i/2W^P,W^*/(S)'/' 

rn 7n 

> u,f{P^w*BWPi)U* = u,{®jLA, f{A,))u: 

1=1 1=1 
and the proposition now follows from Theorem 13. II □ 

Corollary 4.6. Let 1 = {(d{i), 1))™ i be a multiplicity free list with X^I^Li '^(*) — 
If A, B A^„(C)+ then the following statements are equivalent: 

(i) A^i^^B. 

(ii) For every convex function f : [0,00) [0,oo) with /(O) = we have 
fiA) <i^^f{B). 

In particular, every convex function f : [0,oo) — > [0,cxd) with /(O) = is monotonic 
with respect to l-submajorization. 

The next result, which follows form our previous arguments, is theorem 2.1 in 
[5] expressed in terms of convex functions. Its proof illustrates the use of extended 
majorization. 

Corollary 4.7. Let f : [0, 00) [0, 00) be a convex function with /(O) = and let 

A, B Cz A4n{C)^ . Then there exist unitary matrices U, V € U{n) such that 

U*f{A)U + V*f{B)V < f{A + B). 
Proof. Consider the 2n x 2n matrices 



(17) 



(A + B 0\ /A 0\ /O 1\ /O 0\ /O A 
\ Q Oj \0 Oj \1 Oj [0 Bj [1 0) 
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Let 1 = ((n, 1), (n, 1)). By Theorem 13.11 and Proposition 14.51 there exist unitary 
matrices U, V E U(2n) such that 

UU = (?7y )fj-^i then, by compressing ^ to the (2,2) block we get U^2f{A)Ui2 = 
and hence QU12 = where Q is the projection onto the range of f{A) > 0. 
Therefore 

Un t/i*! + U12 = In ^ QiUll U^i)Q = Q. 

Thus, QUii E A1„(C) is a partial isometry. If U E U{n) is such that QU = QUu 
then 

(19) U*f{A)U = f{A)Un - (u (^^^^ U 



V 
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where the sub- index 11 in the right-hand side of this last equation stands for the 
(1, l)-block. Similarly, there exists V E U{n) such that 

(20) V/(B)V^(v-(° 

The corollary now follows by compressing the inequality p8|) to the (1, l)-block and 
using (Ull) and (I20|). □ 

4.3. A non-commutative Horn's lemma and QIT. In [26 the following prob- 
lem is posed in the context of Quantum Information Theory (QIT). 

Conjecture 4.8 (from [26 ). Let A E Ald.m(C)+ be a block matrix A = (^y 
with Aij E Md{<C) for 1 < i, j < m and let M = YlLi ^ Md{'C) + . Then there 
exist rectangular matrices Xi E Md-m,d{'C)^ X* — {X^^, . . . ,X^^) with Xij E 
Md{C) for 1 < i, j < m such that 

m m 

(21) ^ = — 51 ^i^t and Xj , X*^ = M, l<i<m. 

j=i j=i 

The previous conjecture can be also expressed in terms of partial traces. By the 
arguments in section we see that we can replace (PT|) in Conjecture 14.81 bv 

^ m 

(22) A^-J2 and Tr„(X, X*) = Tr™(A), 1 < ^ < m. 
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Coniecture l4.8l is related with certain convex decompositions of unital completely 
positive (UCP) maps between matrix algebras, in terms of Choi matrices, that are 
of interest in QIT. The case d = 1 is solved in [26] using what is called "Horn's 
lemma" namely, that given A E A^„(C)+ with tr(A) = 1 there exist U, B E A^„(C) 
with U unitary, B with diagonal entries all equal to 1/n and U*AU = B. The 
following result is an analogue of the above Horn's lemma which leads to a related 
representation to that in l|2ip . Still, while the convex decomposition that is obtained 
using our result expresses a UCP map as an average of completely positive maps 
with Choi rank at most to, these representing maps may fail to be unital. 

Proposition 4.9 (A non-commutative Horn's lemma). Let A E Aid-mi'^)^ be a 
block matrix A = (Aj^)™^.^^ with A,j E MdiC) for I < i, j < m. Let V = {^j}™ 1 
be a system of coordinate projections such that rank(Pi) = d, 1 < i < m. 
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(i) There exists U G U{d ■ m) and D G A^d(C)+ such that 

Cv{U*AU) ^—®Z^D. 
m 

(ii) There exist rectangular matrices Xi G A^d-m,d(C), X* = • . • ,X*^^) 
with Xij G and unitary matrices Ui & U{d ■ m) for I < i, j < m, 
such that 

rn 

(23) ''"^ ^^^^ = D , 
1=1 

(24) and hence Tr„(C/*(X,X*)[/i) = Tr„(C/*AC/), 1 < i < to. 

Proof. Note that ([u]) is a direct consequence of (0) and Theorem 13.21 (with a = 0). 
Indeed, if we assume then, there exist Ui £U{d- m) for 1 < i < m such that 

^--T.u^i®T=iS^sD)u: = -j2x.x: 
i=i j=i 

where 

x; = (i?V2(^W)*_.^^i/2(^)).)^ 

with [/, = (f/4'Vfc=i and [/« G Md(C). 

To prove Q consider first ^ G C an TO-th primitive root of unity and let V G 
Mmi'C) be the matrix with j-th row given by 

R,{V) = 1/V^(1, e^ ■ ■ . ,e<"-^^^) , l<3<m. 

It is then straightforward to show that the rows of V form an orthonormal basis 
for C™ and hence V G U{m) is a unitary matrix. Let V G U{d ■ m) be the block 
matrix V = {Vij ■ ld)™ =i. If G U{d ■ m) is such that W*AW = ©^lA where 
Di G A^d(C) is a diagonal matrix 1 < i < to, define U :— VW and note that 

Cv{{WVrA{WV))^Cv{V*{®T=lD^)V) = - ej^i iY^D,) 

TO 

The last equality follows from the block structure of 0™ i-Di and by construction 
of V. Thus, we define D J2T=i ° 

Note that the particular case d = 1 of Conjecture 14.81 follows from Proposition 
14.91 since Tr,„ = tr in this case. But we remark that the general case of Conjec- 
ture [1?H] does not follow from Proposition 14.91 since the equation TT^niU* AU) = 
TT:m{U*XiX* Ui) does not imply (for d > 1) that Tr„(XiX*) = Tr„(A). This is 
a consequence of the non-commutativity of the values of Tr^ . 

Also notice that the matrix D above is not unique. Moreover, there does not 
seem to be a canonical choice of D in general. Hence, if we let d = (c?, . . . , c?) G R™, 
it is not clear whether there is in general a minimum (up to unitary equivalence) 
with respect to d-majorization of the set {A G A^rf.m(C)+ : Trm{A) = 1}. 

Remark 4.10. It is worth noting that the case to = 2 of the conjecture 5 in f5B] 
has been proved (see [H]). But the ideas involved in the proof are related with the 
off-diagonal blocks of the 2x2 representation of A. 
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